Parametric LTL on Markov Chains

This paper is concerned with the verification of finite Markov chains against parametrized LTL (pLTL) formulas. In pLTL, the until-modality is equipped with a bound that contains variables; e.g., $\Diamond_{\le x}\ \varphi$ asserts that $\varphi$ holds within $x$ time steps, where $x$ is a variable on natural numbers. The central problem studied in this paper is to determine the set of parameter valuations $V_{\prec p} (\varphi)$ for which the probability to satisfy pLTL-formula $\varphi$ in a Markov chain meets a given threshold $\prec p$, where $\prec$ is a comparison on reals and $p$ a probability. As for pLTL determining the emptiness of $V_{> 0}(\varphi)$ is undecidable, we consider several logic fragments. We consider parametric reachability properties, a sub-logic of pLTL restricted to next and $\Diamond_{\le x}$, parametric B\"uchi properties and finally, a maximal subclass of pLTL for which emptiness of $V_{> 0}(\varphi)$ is decidable.Comment: TCS Track B 201

Electrodynamics of a Magnet Moving through a Conducting Pipe

The popular demonstration involving a permanent magnet falling through a conducting pipe is treated as an axially symmetric boundary value problem. Specifically, Maxwell's equations are solved for an axially symmetric magnet moving coaxially inside an infinitely long, conducting cylindrical shell of arbitrary thickness at nonrelativistic speeds. Analytic solutions for the fields are developed and used to derive the resulting drag force acting on the magnet in integral form. This treatment represents a significant improvement over existing models which idealize the problem as a point dipole moving slowly inside a pipe of negligible thickness. It also provides a rigorous study of eddy currents under a broad range of conditions, and can be used for precision magnetic braking applications. The case of a uniformly magnetized cylindrical magnet is considered in detail, and a comprehensive analytical and numerical study of the properties of the drag force is presented for this geometry. Various limiting cases of interest involving the shape and speed of the magnet and the full range of conductivity and magnetic behavior of the pipe material are investigated and corresponding asymptotic formulas are developed.Comment: 20 pages, 3 figures; computer program posted to http://www.csus.edu/indiv/p/partovimh/magpipedrag.nb Submitted to the Canadian Journal of Physic

Higgs Signal for h to aa at Hadron Colliders

We assess the prospect of observing a neutral Higgs boson at hadron colliders in its decay to two spin-zero states, a, for a Higgs mass of 90-130 GeV, when produced in association with a W or Z boson. Such a decay is allowed in extensions of the MSSM with CP-violating interactions and in the NMSSM, and can dominate Higgs boson final states, thereby evading the LEP constraints on standard Higgs boson production. The light spin-zero state decays primarily via a to bb and tau+tau-, so this signal channel retains features distinct from the main backgrounds. Our study shows that at the Tevatron, there may be potential to observe a few events in the bb tau+tau- or bbbb channels with relatively small background, although this observation would be statistically limited. At the LHC, the background problem is more severe, but with cross sections and integrated luminosities orders of magnitude larger than at the Tevatron, the observation of a Higgs boson in this decay mode would be possible. The channel h to aa to bbbb would provide a large statistical significance, with a signal-to-background ratio on the order of 1:2. In these searches, the main challenge would be to retain the adequate tagging efficiency of b's and tau's in the low p_T region.Comment: Version to be published in JHEP. 20 pages, 5 figure

Colorless States in Perturbative QCD: Charmonium and Rapidity Gaps

We point out that an unorthodox way to describe the production of rapidity gaps in deep inelastic scattering, recently proposed by Buchm\"uller and Hebecker, suggests a description of the production of heavy quark bound states which is in agreement with data. The approach questions the conventional treatment of the color quantum number in perturbative QCD.Comment: 14 pages, plain Latex, 9 postscript figures included. Uses epsf.sty. Postscript file of paper with figures also available at http://phenom.physics.wisc.edu/pub/preprints/1995/madph-95-919.ps.Z or at ftp://phenom.physics.wisc.edu/pub/preprints/1995/madph-95-919.ps.

The CALBC Silver Standard Corpus for Biomedical Named Entities - A Study in Harmonizing the Contributions from Four Independent Named Entity Taggers

The production of gold standard corpora is time-consuming and costly. We propose an alternative: the 'silver standard corpus' (SSC), a corpus that has been generated by the harmonisation of the annotations that have been delivered from a selection of annotation systems. The systems have to share the type system for the annotations and the harmonisation solution has use a suitable similarity measure for the pair-wise comparison of the annotations. The annotation systems have been evaluated against the harmonised set (630.324 sentences, 15, 956, 841 tokens). We can demonstrate that the annotation of proteins and genes shows higher diversity across all used annotation solutions leading to a lower agreement against the harmonised set in comparison to the annotations of diseases and species. An analysis of the most frequent annotations from all systems shows that a high agreement amongst systems leads to the selection of terms that are suitable to be kept in the harmonised set. This is the first large-scale approach to generate an annotated corpus from automated annotation systems. Further research is required to understand, how the annotations from different systems have to be combined to produce the best annotation result for a harmonised corpus

QPMC: A model checker for quantum programs and protocols

© Springer International Publishing Switzerland 2015. We present QPMC (Quantum Program/Protocol Model Checker), an extension of the probabilistic model checker ISCASMC to automatically verify quantum programs and quantum protocols. QPMC distinguishes itself from the previous quantum model checkers proposed in the literature in that it works for general quantum programs and protocols, not only those using Clifford operations. A command-line version of QPMC is available at http://iscasmc.ios.ac.cn/tool/qmc/

PYTHIA 6.4 Physics and Manual

The PYTHIA program can be used to generate high-energy-physics `events', i.e. sets of outgoing particles produced in the interactions between two incoming particles. The objective is to provide as accurate as possible a representation of event properties in a wide range of reactions, within and beyond the Standard Model, with emphasis on those where strong interactions play a role, directly or indirectly, and therefore multihadronic final states are produced. The physics is then not understood well enough to give an exact description; instead the program has to be based on a combination of analytical results and various QCD-based models. This physics input is summarized here, for areas such as hard subprocesses, initial- and final-state parton showers, underlying events and beam remnants, fragmentation and decays, and much more. Furthermore, extensive information is provided on all program elements: subroutines and functions, switches and parameters, and particle and process data. This should allow the user to tailor the generation task to the topics of interest.Comment: 576 pages, no figures, uses JHEP3.cls. The code and further information may be found on the PYTHIA web page: http://www.thep.lu.se/~torbjorn/Pythia.html Changes in version 2: Mistakenly deleted section heading for "Physics Processes" reinserted, affecting section numbering. Minor updates to take into account referee comments and new colour reconnection option

The PHENIX Experiment at RHIC

The physics emphases of the PHENIX collaboration and the design and current status of the PHENIX detector are discussed. The plan of the collaboration for making the most effective use of the available luminosity in the first years of RHIC operation is also presented.Comment: 5 pages, 1 figure. Further details of the PHENIX physics program available at http://www.rhic.bnl.gov/phenix